Local Search Heuristics for Cost Reduction in WDM Bidirectional Rings
نویسندگان
چکیده
In this note Local Search heuristics are proposed for the problem of minimizing the number of expensive Add-Drop Multiplexers in a SONET or SDH optical network ring, while respecting the constraints given by the overall number of fibers and the number of wavelengths that can carry separate information on a fiber.
منابع مشابه
EPQ model with depreciation cost and process quality cost as continuous functions of time
Extensive research has been devoted to economic production quantity (EPQ) problem. However, little atten-tion has been paid to problems where depreciation cost and process quality cost must be considered, simulta-neously. In this paper, we consider the economic production quantity model of minimizing the annual total cost subject to depreciation cost and process quality cost, where depreciation...
متن کاملTraffic Grooming in Bidirectional
6 We study the minimization of ADMs (Add-Drop Multiplexers) in optical WDM bidirectional 7 rings considering symmetric shortest path routing and all-to-all unitary requests. We precisely for8 mulate the problem in terms of graph decompositions, and state a general lower bound for all the 9 values of the grooming factor C and N, the size of the ring. We first study exhaustively the cases 10 C = ...
متن کاملSplittable tra c partition in WDM = SONET rings to minimize SONET
SONET ADMs are the dominant cost factor in the WDM=SONET rings. Recently several articles (Belvaux et al., European J. Oper. Res. 108 (1) (1998) 26–35; C+ alinescu and Wan, Tra c partition in WDM=SONET rings to minimize SONET ADMs, submitted for publication; Gerstel et al., Proc. IEEE INFOCOM’98, vol. 1, pp. 94–101; Liu et al., Proc. INFOCOM, vol. 2, 2000, pp. 1020–1025; Sutter et al., Oper. Re...
متن کاملEffective Circle-construction Algorithms for Minimizing the Wavelength Requirement in Wdm Rings
Circle constructions can find many applications in the system design phase of WDM ring networks to optimize system performance, while still efficiently utilizing the network resources under consid( ) eration e.g., total number of wa elengths or transcei ers . In this letter, we present a series of matrix-based circle-construction algorithms to minimize the number of required wa elengths in both...
متن کاملReconfiguration Algorithms Based on META-Heuristics for Multihop WDM Lightwave Networks
The logical configuration of a WDM network can be changed by reassigning wavelengths to tunable transceivers of nodes. In this paper, we develop reconfiguration algorithms to obtain an optimal node placement of multihop networks with regular topology. The algorithms are based on meta-heuristics such as simulated annealing, threshold acceptance, and multistart local search. We compare the perfor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001